0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
4
0
0
0
0
0
3
0
0
0
0
0
6
40
0
2
0
0
0
6
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
0
9
1
3
6
0
0
0
0
0
0
0
0
0
16
0
0
0
155
0
1
1
17
0
0
0
0
2
0
1
0
4
0
0
6
0
0
2
0
0
256
1
1
0
0
0
0
0
2
0
0
0
0
0
1
0
6
4
3
0
7
0
0
2
0
2
0
0
5
0
12
36
0
0
10
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
71
0
2
82
2
4
0
0
1
1
0
4
0
38
0
1
0
112
8
0
2
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
11
0
0
401
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
29
0
0
0
0
0
0
2
0
1
0
0
0
0
8
43
0
0
6
0
0
10
2
0
8
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
19
0
14
75
10
0
0
0
0
0
1
0
0
4
0
0
0
94
17
0
7
0
0
0
0
0
0
0
1
0
10
0
0
1
3
0
5
0
0
189
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
14
0
0
0
0
0
0
2
0
3
0
0
0
0
2
21
0
0
2
0
0
4
2
0
0
0
0
1
0
0
0
0
0
0
0
5
0
0
0
0
0
1
0
0
1
0
11
0
4
13
11
0
0
0
0
0
0
12
0
46
0
0
33
123
2
2
15
0
0
0
4
0
0
0
3
0
1
0
2
0
0
0
2
0
0
258
1
0
0
0
0
0
0
0
0
0
0
0
0
4
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
1
41
0
1
0
0
0
0
0
0
1
0
0
7
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
11
0
0
11
0
0
0
0
0
0
0
0
5
0
0
1
0
46
0
0
2
0
0
0
0
0
0
0
2
0
147
0
0
1
7
0
8
0
0
112
0
0
0
0
0
0
0
3
1
0
0
0
0
1
0
67
0
4
0
0
0
0
0
1
2
0
1
0
0
9
24
0
1
13
0
1
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
80
0
14
53
2
0
0
2
0
0
0
0
0
11
0
0
0
127
5
2
11
0
0
0
0
0
0
0
2
0
1
0
0
8
9
0
5
0
0
289
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
27
0
6
0
0
0
0
0
0
1
0
3
0
0
6
62
0
4
8
1
0
3
1
0
2
0
0
6
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
3
0
42
0
65
74
36
0
0
1
9
0
0
7
0
36
2
0
0
463
5
0
45
3
3
1
0
0
0
0
2
0
5
0
0
6
0
0
37
0
0
2228
0
0
6
0
0
0
0
0
0
0
0
0
0
3
0
39
0
1
0
0
5
0
0
0
2
0
0
0
0
6
46
0
0
7
0
0
1
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
46
1
7
67
5
0
0
0
0
0
0
0
0
24
4
0
0
68
16
15
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
314
0
0
0
0
0
0
0
49
0
0
0
4
0
0
0
52
0
0
0
0
0
0
0
0
5
0
5
0
1
15
29
0
0
0
3
0
3
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
45
9
2
25
0
0
0
0
0
2
0
0
0
8
0
0
0
193
54
5
38
1
0
0
0
0
0
0
0
1
3
0
0
3
2
0
3
0
0
917
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
6
9
0
1
46
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
183
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
16
1
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
63
0
0
1
0
0
0
0
0
0
0
0
0
0
12
0
66
0
2
0
0
0
0
0
2
10
0
1
0
0
25
43
0
0
4
1
2
22
1
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
17
0
24
61
9
0
0
7
0
1
0
0
0
169
0
0
0
929
9
9
32
5
3
0
0
1
1
1
7
4
2
4
0
14
6
0
1
0
0
1262
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
18
0
9
0
0
0
0
0
0
2
0
0
0
0
2
77
0
0
3
1
3
6
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
13
0
94
12
6
0
0
0
0
1
0
1
0
25
2
0
0
56
7
0
3
15
0
0
0
0
0
0
0
0
9
0
0
0
6
0
26
4
0
371
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
4
34
0
0
0
0
0
0
0
0
0
8
0
0
0
12
2
0
1
0
0
0
0
0
0
0
7
0
0
0
0
0
1
0
1
0
0
127
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
6
0
0
0
0
0
0
0
0
0
0
11
0
0
0
71
7
0
6
0
0
0
0
0
0
0
0
0
0
0
0
4
10
0
1
0
0
139
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
27
0
7
0
0
2
0
0
9
4
0
0
0
0
17
59
0
10
2
0
2
1
4
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
42
0
2
60
2
0
0
0
0
1
0
0
0
47
4
0
0
117
20
4
45
0
0
0
0
0
0
0
0
0
0
0
0
7
48
0
2
0
0
433
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
0
1
0
0
0
0
2
0
0
0
0
0
0
7
8
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
0
3
14
2
0
0
0
0
0
0
0
1
16
2
0
0
22
28
76
0
2
0
0
0
0
0
0
3
0
0
0
0
9
0
0
7
0
0
93
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
60
0
5
0
0
0
0
6
0
8
0
0
0
0
2
76
0
5
1
0
0
5
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
0
1
18
1
0
0
0
0
0
0
0
0
27
0
0
0
217
14
6
24
1
0
0
0
1
0
1
12
0
0
0
0
6
1
5
19
0
0
419
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
5
0
1
3
0
0
0
0
0
0
0
0
0
1
12
39
0
4
1
1
0
4
66
0
12
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
12
21
1
51
18
0
0
0
0
0
0
0
0
1
0
0
0
170
14
4
12
2
0
0
0
11
0
0
4
0
6
0
0
0
2
0
16
0
0
320
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
22
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
0
20
1
0
0
0
0
0
0
0
0
4
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
7
0
1
0
0
0
0
0
0
0
0
0
0
0
27
0
2
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
8
0
0
0
2
0
0
25
0
21
0
0
5
12
0
0
0
0
0
3
0
3
59
0
0
8
12
0
4
17
1
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
11
0
17
0
10
19
20
0
0
0
0
0
0
0
0
20
0
0
2
146
4
4
19
1
0
0
0
0
0
0
0
0
0
0
6
5
7
0
1
0
0
318
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
45
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
4
0
0
0
0
0
207
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
2
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
2
1
0
0
0
0
0
0
0
0
3
0
0
0
10
1
0
2
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
